Digitally Continuous Multivalued Functions, Morphological Operations and Thinning Algorithms
نویسندگان
چکیده
منابع مشابه
Digitally Continuous Multivalued Functions
We introduce in this paper a notion of continuity in digital spaces which extends the usual notion of digital continuity. Our approach uses multivalued maps. We show how the multivalued approach provides a better framework to define topological notions, like retractions, in a far more realistic way than by using just single-valued digitally continuous functions. In particular, we characterize t...
متن کاملThe Multivalued and Continuous Perceptrons
Rosenblatt's perceptron is extended to (1) a multivalued perceptron and (2) to a continuous-valued perceptron. It shown that any function that can be represented by the multivalued perceptron can be learned in a nite number of steps, and any function that can represented by the continuous perceptron can be learned with arbitrary accuracy in a nite number of steps. The whole apparatus is deened ...
متن کاملComplements of Multivalued Functions
We study the class coNPMV of complements of NPMV functions. Though defined symmetrically to NPMV, this class exhibits very different properties. We clarify the complexity of coNPMV by showing that it is essentially the same as that of NPMVNP. Complete functions for coNPMV are exhibited and central complexity-theoretic properties of this class are studied. We show that computing maximum satisfyi...
متن کاملLearning Multivalued Multithreshold Functions
This paper concerns multivalued multithreshold functions, {0, 1, . . . , k}-valued functions on Rn that may be considered as generalizations of (linear) threshold functions, or as discretized versions of artificial neurons. Such functions have arisen in the context of multiple-valued logic and artificial neural networks. For any fixed k, we present two procedures which, given a set of points la...
متن کاملMultivalued Evolutionary Algorithms
One feature of evolving populations is that genetic operators act on the genotypic level while selection acts on the phenotypic level. We call the transformation between genes and phenes a developmental process because of its dynamics. Generally, no inferences can be made from phenes to genes, i.e. the mapping from genes to phenes is not an isomorphic one as it is assumed in Genetic Algorithms ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Imaging and Vision
سال: 2011
ISSN: 0924-9907,1573-7683
DOI: 10.1007/s10851-011-0277-z